(19) 



J 



Europalsches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(43) Date of publication; 

19.02.2003 Bulletin 2003/08 

(21) Application number: 02255579.1 

(22) Date of fiiing: 09.08.2002 



lllll 

(ID EP 1 284 559 A2 

EUROPEAN PATENT APPLICATION 

(51) Intci7: H04L 12/56 



(84) 


Designated Contracting States; 


• Ikeda, Takehlro, c/o NTT DoCoMo, Inc., I.P.D. 




AT BE BG CH CY CZ DE DK EE ES Fl FR GB GR 


Tokyo 100-6150 (JP) 




IE IT LI LU MC NL PT SE SK TR 


• Okajlma, Ichiro, c/o NTT DoCoMo, Inc., I.P.D. 




Designated Extension States; 


Tokyo 100-6150 (JP) 




AL LT LV MK RO SI 


• Umeda, Narumi, c/o NTT DoCoMo, Inc., I.P.D. 


(30) 




Tokyo 100-6150 (JP) 


Priority; 13.08.2001 JP 2001245591 


(74) Representative: Rees, Alexander Ellison et al 


(71) 


Applicant; NTT DoCoMo, Inc. 


Urqu hart-Dykes & Lord, 




Tokyo 100-6150 (JP) 


30 Welbeck Street 






London W1G8ER (GB) 


(72) 


Inventors: 


• 


Omae, Kojl, c/o NTT DoCoMo, Inc., I.P.D. 
Tokyo 100-61 50 (JP) 





(54) Packet transmission system, and apparatus and method for controlling packet transmission 
route 



(57) A packet transmission system includes a home 
agent providing a home link and a home address to a 
mobile node, one or more access routers, each provid- 
ing a foreign link and a c/o address to the mobile node, 
and one or more mobility support routers that relay a 
packet to the destination between the mobile node and 
the home agent or a counterpart correspondent node. 
When the mobile node moves into a new foreign link, 
the corresponding access router transmits a registration 
request to the home agent and/or the correspondent 
node. When acquiring a registration request on the way 



to the destination, each mobility support router stores 
an entry having the home address of the mobile node 
and the c/o address contained in the registration re- 
quest, and produces and transmits a new registration 
request updating the c/o address to its own address. 
When receiving a packet addressed to the home ad- 
dress recorded in the entry, the mobility support router 
encapsulates this packet to produce a tunneling packet 
and relays the tunneling packet to the c/o address that 
is recorded in the entry in association with the home ad- 
dress, thereby correctly forwarding the data packet to 
the destination. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[0001 ] The present invention relates to a packet trans- 
mission system for transmitting data packets to a mobile 
node, and to an apparatus and method for controlling a 
packet transmission route to the mobile node in the 
packet transmission system. 

2. Description of the Related Art 

[0002] FIG. 1 illustrates a conventional packet trans- 
mission network 200. The packet transmission network 
200 comprises a network 220 having an arbitrary topol- 
ogy consisting of multiple nodes and links connecting 
the nodes. A router, which is a node existing in the net- 
work 220, stores the connection configuration of the 
node and the links (i.e., the topology) as route informa- 
tion under the routing control protocol, such as OSPF 
(open shortest path first). The router forwards a packet 
addressed to the other node exactly toward a direction 
in which the destination node exists. 
[0003] The network 220 that routes a packet based 
on the IPv4 addressing architecture is hereinafter called 
an IPv4 packet transmission system 220. The conven- 
tional IPv4 packet transmission system 220 includes a 
mobile node (MN) 210 that communicates with other 
nodes while moving from one link to another link. The 
system 220 also includes a home agent (HA) 230 that 
provides a home link 231 to the mobile node 210, and 
access routers (AR) 240-1 through 240-4 that function 
as foreign agents and provide foreign links 241-1 
through 241-4, respectively, each connectable to the 
mobile node 210. The mobile node 210 communicates 
with a counterpart correspondent node (CN) 250 in the 
system 220. 

[0004] FIG. 2 illustrates the communication process 
of the conventional packet transmission network 200. 
The mobile node (MN) 210 has a home address (e.g., 
"10.0.0.3" used in the home link 231 . If the mobile node 
210 has moved into the foreign link 231-1 provided by 
the access router (AR) 240-1, as illustrated in FIG. 2, 
the access router 240-1 gives its own address 
"11.0.0.1", as a c/o address (CoA), to the mobile node 
210, which is a foreigner to the access router (or the 
foreign agent) 240-1 (Process A). 
[0005] Having received the c/o address (CoA), the 
mobile node 21 0 requests the access router (AR) 240-1 
to transmit a registration request (RR), which is a trans- 
mission route control packet, to the home agent (HA) 
230 (Process B). An example of the registration request 
(RR) is illustrated in FIG. 3A, and the RR contains a data 
field called binding information in which the home ad- 
dress "10.0.0.3" of the mobile node 210 is recorded in 
combination with c/o address (CoA) "11 .0.0.1". 



[0006] In response to the request from the mobile 
node 210, the access router (AR) 240-1 transmits the 
registration request (RR), informing the home agent 
(HA) 230 that the mobile node 21 0 is now located in the 
5 foreign link 231 -1 and therefore the transmission route 
to this mobile mode 210 should be changed (Process 
C). 

[0007] Having received the registration request (RR) 
from the access router (AR) 240-1 , the home agent (HA) 

10 230 enters the home address "10.0.0.3" and the c/o ad- 
dress (CoA) "11.0.0.1" contained in the registration re- 
quest (RR) into the cache (Process D). 
[0008] In this state, rf the correspondent node (CN) 
250 produces and transmits a packet addressed to the 

15 home address "1 0.0.0.3", this packet is forwarded to the 
home agent (HA) 230 via the router (not shown) of the 
IPv4 packet transmission system 220 (Process E). An 
example of the packet is illustrated in FIG. 3B, which 
contains the home address "10.0.0.3" as a destination 

20 address. 

[0009] Since the destination address "10.0.0.3" con- 
tained in the forwarded packet agrees with the address 
in the entry, the home agent (HA) 230 receives this pack- 
et, in place of the mobile node 210, and produces a 

25 packet with the c/o address "11 .0.0.1 " recorded in the 
entry as a destination address to forward the packet to 
the access router (AR) 240-1. The packet transmitted 
from the correspondent node (CN) 250 is stored in the 
payload of the newly produced packet, as illustrated in 

30 FIG. 3C. The technique for storing a packet in the pay- 
load of another packet is called "tunneling*, and the 
packet containing another packet in its payload is called 
a tunneling packet. The tunneling packet produced by 
the home agent (HA) 230 is forwarded to the access 

35 router (AR) 240-1 via a router (not shown) in the IPv4 
packet transmission system 220 (Process F). 
[0010] When the access router (AR) 240-1, which 
functions as a foreign agent, receives a tunneling packet 
addressed to the access router 240-1 itself, the packet 

40 is extracted from the payload of the tunneling packet. 
Then, the access router (AR) 240-1 transmits the ex- 
tracted packet to the mobile node 210, attaching a link 
layer header containing the MAC (media access control) 
address of the mobile node 21 0 as a destination address 

45 (Process G). 

[0011] By the way, when the mobile node 210 re- 
ceives a packet addressed to itself at a foreign link 
241 -1 , the mobile mode 21 0 can transmit a registration 
request (RR) to the correspondent node (CN) 250, 

50 which is the source terminal of the packet, via the access 
router (AR) 240-1 (Process H). 

[0012] Upon receiving the registration request (RR), 
the correspondent node (CN) 250 enters the home ad- 
dress "1 0.0.0.3" and c/o address "11.0.0.1", which is the 
55 address of the access router (AR) 240-1 , contained in 
the registration request (Process !). Then, in order to 
further transmits a packet to the home address 
"10.0.0.3" of the mobile node 210, the correspondent 
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node (CN) 250 produces a tunneling packet having the 
c/o address "11 .0.0.1" of the access router (AR) 240-1 
as a destination address in the header, and transmits 
this tunneling packet to the access router (AR) 240-1 
(Process J). 

[0013] Upon receiving the tunneling packet, the ac- 
cess router (AR) 240-1, which functions as a foreign 
agent, extracts the packet from the payload of the tun- 
neling packet, as in Process G. The access router (AR) 
240-1 then attaches a link layer header to the packet, 
which contains the MAC address of the mobile node 21 0 
as a destination, and transmits this packet to the mobile 
node 210 (Process K). 

[001 4] The technique of transmitting a tunneling pack- 
et from the correspondent node (CN) 250 directly to the 
access router (AR) 240-1 without passing through the 
home agent (HA) 230 is called route optimization, 
[0015] Then, every time the mobile node 210 moves 
to a new foreign link 241 , it acquires a new c/o address 
(CoA), and transmits the home address and the ac- 
quired c/o address to both the home agent (HA) 230 and 
the correspondent node (CN) via the access router (AR) 

240 providing that foreign link 241 . 

[0016] However, the above-described conventional 
packet transmission system 220 has a drawback in that 
a packet loss may occur when the mobile node 210 
moves between foreign links 241 that are far away from 
the home agent (HA) 230 or the correspondent node 
(CN) 250. For example, when the mobile node 210 
moves from a remote foreign link 241 to another foreign 
link 241, the packet transmitted from the home agent 
(HA) 230 or the correspondent node (CN) 250 is likely 
to be missed. This is because the packet is forwarded 
to the access router (AR) 240 of the former foreign link 

241 in which the mobile node 210 is previously located 
before the registration request (RR) transmitted from the 
access router (AR) 240 of the new foreign link 241 
reaches the home agent (HA) 230 or the correspondent 
node (CN) 250. 

SUMMARY OF THE INVENTION 

[0017] The preset invention was conceived to over- 
come the above-described problem in the conventional 
packet transmission system, and it is an object of the 
present invention to provide a packet transmission sys- 
tem that can reduce undesirable packet loss caused 
when the mobile node moves between foreign links. 
[0018] It is another object of the invention to provide 
an apparatus and method for controlling the packet 
transmission route in the packet transmission system, 
which prevents the packet from being lost. 
[001 9] To achieve the objects, in one aspect of the in- 
vention, a packet communication system comprises (a) 
a home agent providing a home link and a home address 
to a mobile node, (b) one or more access routers, each 
providing a foreign link and a c/o address to the mobile 
node when the mobile node has moved into the corre- 



sponding foreign link, and (c) one or more mobility sup- 
port routers that relay a packet to a destination between 
the mobile node and the home agent or a counterpart 
correspondent node wherever the mobile node is locat- 
5 ed. The mobility support router is configured to acquire 
a first registration request addressed to the home agent 
and/or the correspondent node when the mobile node 
has moved into a first foreign link, to store a first entry 
having the home address of the mobile node and a c/o 
10 address contained in the acquired first registration re- 
quest, and to update the first registration request chang- 
ing the c/o address to its own address to pass the up- 
dated first registration request toward the home agent 
and/or the counterpart correspondent node. 
'5 [0020] When the mobility support router acquires a 
data packet addressed to the mobile node whose home 
address is contained in the first entry, then the mobility 
support router encapsulates the data packet to produce 
a tunneling packet, and transmits the tunneling packet 
to the c/o address recorded in the first entry in associa- 
tion with the home address. 

[0021] With this arrangement, the data packet is cor- 
rectly forwarded to the mobile node via the mobility sup- 
port router wherever the mobile node is located. 
[0022] If the mobility support router has acquired a 
packet that is neither a registration request, nor a data 
packet addressed to the mobility support router itself, 
nor a packet with a destination address contained in the 
first entry, then the mobility support router carries out an 
ordinary routing operation for the acquired packet. 
[0023] The mobility support router also acquires a 
second registration request addressed to the home 
agent and/or the counterpart correspondent node when 
the mobile node has moved into a second foreign link. 
In this case, the mobility support router changing the c/ 
o address recorded in the first entry to a new c/o address 
contained in the second registration request to update 
the first entry. 

[0024] Since the updated c/o address is recorded in 
the first entry no matter where the mobile node has 
moved, a data packet addressed to the mobile node is 
correctly routed to the mobile node. 
[0025] When the c/o address of the first entry is up- 
dated to the new c/o address, the mobility support router 
may produce and transmit an erasing request ad- 
dressed to the c/o address previously recorded in the 
first entry. 

[0026] The mobility support router also receives an 
erasing request containing the home address of the mo- 
bile node that has moved into the second foreign link. 
In this case, the mobility support router erases the first 
entry having that home address, and produces and 
transmits a new erasing request addressed to the c/o 
address recorded in the erased first entry in association 
with the home address. 

[0027] In another aspect of the invention, a packet 
transmission route control apparatus used in a packet 
transmission system is provided. Such a packet trans- 
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mission system includes a home agent providing a 
home link and a home address to a mobile node, and 
one or more access routers, each providing a foreign 
link and a c/o address to the mobile node when the mo- 
bile node has moved into the corresponding foreign link. 
This packet transmission route control apparatus com- 
prises (a) a packet acquisition unit configured to acquire 
a first registration request addressed to the home agent 
and/or a counterpart correspondent node when the mo- 
bile node has moved into a first foreign link, (b) a first 
entry storing unit configured to store a first entry having 
the home address of the mobile node and a c/o address 
contained in the acquired first registration request, and 
(c) a registration request relay unit configured to update 
the first registration request by changing the c/o address 
to its own address and to transmit the updated first reg- 
istration request toward the home agent and/or the 
counterpart correspondent node. 
[0028] The packet transmission route control appara- 
tus also comprises (d) a packet transfer unit. When ac- 
quiring a data packet addressed to the mobile node 
whose home address is recorded in the first entry, the 
packet transfer unit encapsulates the data packet to pro- 
duce a tunneling packet, and transmits the tunneling 
packet to the c/o address recorded in the first entry in 
association with the home address. 
[0029] If the packet acquisition unit has acquired a 
packet that is neither a registration request, nor a data 
packet addressed to the mobility support router itself, 
nor a packet with a destination address contained in the 
first entry, then the packet transfer unit carries out an 
ordinary routing operation for an acquired packet. 
[0030] With this arrangement, the data packet is cor- 
rectly relayed to the mobile node wherever the mobile 
node is located. 

[0031] In still another aspect of the invention, a meth- 
od forcontrolling a packet transmission route in a packet 
transmission system is provided. Such a system in- 
cludes a home agent providing a home link and a home 
address to a mobile node, and one or more access rout- 
ers, each providing a foreign link and a c/o address to 
the mobile node when the mobile node has moved into 
the corresponding foreign link. This method comprises: 

(a) setting a mobility support router between the 
home agent and the access router(s); 

(b) acquiring, at the mobility support router, a first 
registration request produced by a first access rout- 
er and addressed to the home agent and/or a coun- 
terpart correspondent node when the mobile node 
has moved into a first foreign link; 

(c) storing a first entry having the home address of 
the mobile node and the c/o address contained in 
the acquired first registration request; and 

(d) updating the first registration request by chang- 
ing the c/o address to its own address to pass the 
updated first registration request toward the home 
agent and/or the counterpart correspondent node. 



[0032] The method further comprises; 

(e) acquiring, at the mobile support node, a data 
packet addressed to the mobile node and contain- 
ing the home address of the mobile node; (f) deter- 
mining whether, in the mobility support router, there 
is a first entry having the same home address as 
that contained in the data packet; (g) encapsulating 
the data packet to produce a tunneling packet if 
there is the first entry that has the same home ad- 
dress as that contained in the data packet; and (h) 
transmitting the tunneling packet to a c/o address 
recorded in the first entry in association with the 
home address contained in the data packet. 

[0033] With this method, the data packet is correctly 
delivered to the mobile node, with considerably reduced 
packet loss, wherever the mobile node is located. The 
method further comprises: 

(i) acquiring a packet at the mobility support router; 
G) determining whether the packet is either a regis- 
tration request, a data packet addressed to the mo- 
bility support router itself, or a packet having a des- 
tination address that is contained in the first entry; 
and 

(k) carrying out an ordinary routing operation if the 
packet is neither the registration request, nor the 
data packet addressed to the mobility support rout- 
er itself, northe packet having a destination address 
contained in the first entry. 

BRIRF DESCRIPTION OF THE DRAWINGS 

[0034] Other objects, features, and advantages of the 
invention will become more apparent from the following 
detailed description when read in conjunction with the 
accompanying drawings, in which 

FIG. 1 schematically illustrates a conventional 
packet transmission system; 
FIG. 2 illustrates a conventional packet transmis- 
sion process carried out in the conventional system 
shown in FIG. 1 ; 

FIG. 3A illustrates an example of the transmission 
route control packet used in the conventional pack- 
et transmission system, FIG. 3B illustrates an ex- 
ample of the conventional packet addressed to the 
home address of a mobile node, and FIG. 3C illus- 
trates an example of the conventional tunneling 
packet; 

FIG. 4 illustrates a packet transmission system ac- 
cording to the first embodiment of the invention; 
FIG. 5 is a diagram used to explain the packet trans- 
mission process carried out by the system shown 
in FIG. 4; 

FIGs. 6A through 6D illustrate examples of the 
transmission route control packet according to the 
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first embodiment; 

FIG. 7 is a diagram used to explain how the packet 
produced and transmitted by a counterpart corre- 
spondent node (CN) is forwarded to the mobile 
node (MN) according to the first embodiment; 5 
FIG. 8A illustrates an example of a data packet, and 
FIGs. 8B through SE illustrate examples of routing 
packets used in the packet transmission system ac- 
cording to the first embodiment of the invention; 
FIG. 9 illustrates a route optimization process car- 10 
ried out by the packet transmission system accord- 
ing to the first embodiment of the invention; 
FIG. 10 illustrates a situation in which a packet 
transmitted from a correspondent node (CN) pass- 
es through a mobile supporting router (MSR) that is 
has the home address of the mobile node in its entry 
before the packet reaches the home agent (HA); 
FIG, 11 illustrates the transmission route control 
process carried out in the packet transmission sys- 
tem when the mobile node moves from a foreign 20 
link to another foreign link according to the first em- 
bodiment; 

FIG. 12 illustrates how the transmission route is 
controlled when the mobile node further moves to 
still another foreign link; 25 
FIG. 1 3 is a flowchart showing the operation of the 
mobile supporting router (MSR) according to the 
first embodiment of the invention; 
FIG. 14 illustrates another example of the operation 
flow of the MSR according to the first embodiment 30 
of the invention; 

FIG. 15 is a diagram used to explain the transmis- 
sion route control process carried out in the packet 
transmission system according to the second em- 
bodiment of the invention; 35 
FIGs. 16A through 16D illustrate examples of the 
transmission route control packet addressed to the 
home agent (HA) according to the second embod- 
iment of the invention; 

FIGs. 17A through 17D illustrate examples of the 40 
transmission route control packet addressed to the 
correspondent node (CN) according to the second 
embodiment of the invention: 
FIG. 18 is a diagram used to explain the transmis- 
sion route control process carried out by the packet 45 
transmission system according to the second em- 
bodiment; 

FIG. 1 9A through 19E illustrate example of the route 
erasing request packet according to the second em- 
bodiment of the invention; so 
FIG. 20 is a flowchart showing the operation of the 
mobile supporting router (MSR) according to the 
second embodiment; and 

FIG. 21 is a diagram used to explain the advantages 
and effects of the present invention. ss 



DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0035] The details of the preferred embodiment of the 
invention will now be described with reference to the at- 
tached drawings. 

[0036] FIG. 4 illustrates a packet transmission net- 
work 1 00 according to the first embodiment of the inven- 
tion. The packet transmission network 100 provides a 
packet transmission system 120, which routes a packet 
based on the IPv4 addressing architecture. The packet 
transmission system 120 may be referred to as an IPv4 
transmission system. 

[0037] The packet transmission system 1 20 includes 
a mobile node (MN) 110, a home agent (HA) 130 that 
provides a home link 131 to the mobile node (MN) 110, 
one or more access routers (AR) 140-1 through 140-4 
that provide foreign links 141-1 through 141-4, respec- 
tively, and one or more mobile supporting routers (MSR) 
150-1 through 150-6. 

[0038] The mobile node (MN) 1 1 0 communicates with 
another node, for example, with a counterpart corre- 
spondent node (CN) 160, while moving from one link to 
another link. Each of the access routers (AR) 140-1 
through 140-4 functions as a foreign agent and provides 
a foreign link connectable to the mobile node 110. 
[0039] The mobile supporting routers (MSR) 150-1 
through 150-6 are nodes that control a packet transmis- 
sion route to and from the mobile node (MN) 1 1 0. Each 
mobile supporting router (hereinafter, simply referred to 
as MSR) 150 successively relays the registration re- 
quest generated by an access router AR toward the 
home agent (HA) 130, During the relay, each MSR 150 
stores an entry in which the home address of the mobile 
node (MN) 1 1 0 is recorded in combination with the latest 
c/o address upon which the mobile node (MN) 110 has 
relied. Then, each MSR 150 produces a new registration 
request (RR) having an updated c/o address, which is 
the address of the MSR 150 itself, and transmits this 
registration request to the home agent (HA) 1 30. 
[0040] FIG. 5 illustrates such a packet transmission 
process carried out by the packet transmission system 
120 according to the first embodiment, in this example, 
the mobile node (MN) 110 has a home address 
"10. 0.0.3" used in the home link 131. 
[0041] If the mobile node (MN) 110 has left the home 
link 131 and has moved to a foreign link 141 -1 provided 
by the access router (AR) 1 40-1 , the access router (AR) 
140-1 functions as a foreign agent and gives its own ad- 
dress "11.0.0.1" to the mobile node (MN) 110 as a c/o 
address (Process A). 

[0042] Having received the c/o address from the ac- 
cess router (AR) 1 40-1 , the mobile node (MN) 1 1 0 sup- 
plies its home address "10.0.0.3", as well as address 
"10.0.0.1" of the home agent (HA) 130, to the access 
router (AR) 140-1 , and requests the access router (AR) 
140-1 to transmit a registration request (RR) to the home 
agent (HA) 1 30 (Process B). A registration request (RR) 



5 



9 



EP 1 284 559 A2 



10 



is a transmission route control packet for reporting that 
the packet transmission route to the mobile node (MN) 
1 1 0 is changed because of having moved into a different 
link. 

[0043] Upon receiving the request from the mobile 
node (MN) 110, the access router (AR) 1 40-1 generates 
a registration request (RR) and transmits it toward the 
home agent (HA) 130. The registration request gener- 
ated by the access router (AR) 140-1 is referred to as 
RR1. In the example shown in FIG. 5, the registration 
request (RR1) is received at MSR 150-3 (Process C). 
[0044] The structure of RR1 is illustrated in FIG. 6A. 
RR1 contains binding information in which home ad- 
dress "10.0.0.3" of the mobile node (MN) 110 and c/o 
address (CoA) "11.0.0.1", which is the address of the 
access router (AR) 140-1 , are combined together. RR1 
also includes a source address, which is address 
"11.0.0.1" of the access router (AR) 140-1 in this case, 
and a destination address, which is address "10.0.0.1" 
of the home agent (HA) 130. 

[0045] Upon receiving RR1 from the access router 
(AR) 140-1 , MSR 150-3 stores an entry describing the 
home address "10.0.0.3" and c/o address "11.0.0.1" 
contained in RR1 in its cache (not shown). The entry is 
indicated by brackets in FIG. 5. At the same time, the 
expiration time (lifetime) of that entry is reset. Then, the 
MSR 150-3 produces a new registration request (which 
is referred to as RR2) by setting the address "33.0.0.1" 
of the MSR 150-3 itself in the fields of c/o address, as 
illustrated in FIG. 6B. Thus, c/o address "11.0.0.1" of 
RR1 , which is the address of the access router (AR) 
140-1 , is changed to the address of the MSR 150-3 it- 
self. Similarly, the source address "11 .0.0.1" of the ac- 
cess router (AR) 140-1 is changed to the address 
"33.0.0.1" of the MSR 150-3 itself. The RR2 is transmit- 
ted from the MSR 150-3 (Process D). 
[0046] RR 2 is received at MSR 150-2, and MSR 
150-2 carries out the same process as MSR 150-3, 
namely, storing an entry describing the home address 
"10.0.0.3" and c/o address "33.0.0.1" contained in RR2 
in its cache (not shown) . At the same time, the expiration 
time (i.e., the lifetime) of that entry is reset. Then, the 
MSR 1 50-2 produces a new registration request (which 
is referred to as RR3) by setting its own address (i.e., 
the self address) "32.0.0.1" in the field of c/o address, 
as illustrated in FIG. 6C. The newly produced RR3 is 
then transmitted (Process E). 

[0047] RR3 is received at MSR 150-1 , which carries 
out the same process as MSR 150-2 and MSR 150-3. 
An entry with the home address "10.0.0.3" and c/o ad- 
dress "32.0.0.1 "contained in RR3 is produced, and this 
entry is stored in its cache (not shown). At the same 
time, the expiration time (i.e., the lifetime) of that entry 
is reset. Then, the MSR 150-1 produces a new registra- 
tion request (which is referred to as RR4) by setting its 
own address "31.0.0.1" in the field of c/o address, as 
illustrated in FIG. 6D. RR4 is transmitted (Process F). 
[0048] The home agent (HA) 130 receives RR4, and 



stores an entry having the home address "10.0.0.3" and 
c/o address "31 .0.0.1", which is the address of the latest 
MSR 150-1 , contained in RR4 in its built-in cache (not 
shown) (Process G). 
5 [0049] In this manner, the registration request (RR) 
transmitted from the access router (AR) 1 40-1 is relayed 
by one or more MSRs 1 50 toward the home agent (HA) 
130. 

[0050] FIG. 7 illustrates how the packet transmission 

10 system 1 20 transfers a message transmitted from the 
correspondent node (CN) 1 60 to the mobile node (MN) 
110 that is located in a foreign link 141-1. The home 
agent (HA) 130 currently stores an entry in which the 
home address "10.0.0.3" of the mobile node (MN) 110 

is j s associated with the c/o address a 31 .0.0.1 " of the latest 
node (i.e., MSR 150-1 in this case), which is the node 
that sent the RR4 to home agent (HA) 130. Similarly, 
MSR 150-1 has an entry describing the home address 
"10.0.0.3" of the mobile node (MN) 110 in combination 

20 with the c/o address "32.0.0.1" of the latest node (i.e., 
MSR 150-2). MSR 150-2 has an entry describing the 
home address "10.0.0.3" of the mobile node (MN) 110 
in combination with the c/o address "33.0.0.1 " of the lat- 
est node (i.e., MSR 1 50-3), and MSR 1 50-3 has an entry 

25 describing the home address "10.0.0.3" of the mobile 
node (MN) 110 in combination with the c/o address 
"11.0,0.1" of the latest node (i.e., the access router 
140-1). 

[0051] The correspondent node (CN) 1 60 produces a 

30 data packet (DP) addressed to the mobile node (MN) 
1 1 0. This data packet contains the home address of the 
mobile node (MN) 110 as the destination address, as 
illustrated in FIG. 8A. The data packet (DP) is first sup- 
plied to the home agent (HA) 130 by an ordinary routing 

35 (Process A). 

[0052] The home agent (HA) 130 receives the data 
packet and searches in its cache to determine whether 
there is an entry having the same home address as that 
contained in the data packet sent from the correspond- 

40 ent node (CN) 160. if the home agent (HA) 130 finds the 
corresponding entry, it extracts the c/o address 
"31.0.0.1" of MSR 150-1 that is associated with the 
home address in the entry. Then, the home agent gen- 
erates and transmits a tunneling packet 1 (TP1 ) that has 

45 a destination address of "31 .0.0.1 ", which is the the ad- 
dress of MSR 1 50-1 and recorded as the c/o address in 
the entry, and an encapsulation in which the data packet 
(DP) transmitted from the correspondent node (CN) 1 60 
is encapsulated, as illustrated in FIG. 8B (Process B). 

50 [0053] MSR 150-1 receives the tunneling packet TP1 , 
and decapsulates the data packet (DP) from the tun- 
neling packet TP1. Then, MSR 150-1 searches in its 
cache to find the entry that contains the home address 
of the mobile node (MN) 110, which is the destination 

55 address designated in the data packet. If it finds the en- 
try, MSR 150-1 extracts the c/o address "32.0.0.1" of 
MSR 150-2 from the entry, and produces a tunneling 
packet 2 (TP2) having a header containing the address 
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"32.0.0.1 " of MSR 1 50-2 as the destination address and 
an encapsulation in which the data packet DP is encap- 
sulated, as illustrated in FIG. 8C. This tunneling packet 
TP2 is transmitted to the destination MSR 150-2 (Proc- 
ess C). 

[0054] Upon receiving the tunneling packet TP2, MSR 
150-2 carries out the same operation as MSR 150-1, 
that is, decapsulating the data packet (DP) from the tun- 
neling packet TP2, searching in its cache to find the en- 
try that has the same home address of the mobile node 
(MN) 11 0 as that contained in the data packet, and ex- 
tracting the c/o address "33.0.0.1" of MSR 150-3 from 
the entry. Then, MSR 150-2 produces a tunneling pack- 
et 3 (TP3) having a header containing the address 
"33.0.0.1" of MSR 1 50-3 as the destination address and 
an encapsulation in which the data packet DP is encap- 
sulated, as illustrated in FIG. 8D. This tunneling packet 
TP3 is transmitted to the destination MSR 150-3 (Proc- 
ess D). 

[0055] Upon receiving the tunneling packetTP3, MSR 
150-3 decapsulates the data packet (DP) from the tun- 
neling packet TP3, searches in its cache to find the entry 
that contains the home address of the mobile node (MN) 
110, and extracts the c/o address "11 .0.0.1" of the ac- 
cess router (AR) 140-1 from the entry. Then, MSR 150-3 
produces a tunneling packet 4 (TP4) having a header 
containing the address "11.0.0.1" of AR 140-1 as the 
destination address and an encapsulation in which the 
data packet DP is encapsulated, as illustrated in FIG. 
8E. This tunneling packet TP4 is transmitted to the des- 
tination AR 140-1 (Process E). 

[0056] Upon receiving the tunneling packet TP4, the 
access router (AR) 140-1 transmits the data packet DP 
encapsulated in TP4 to the mobile node (MN) 110 that 
is currently located in the foreign link 141-1 controlled 
by this access router 1 40-1 . The mobile node (MN) 110 
receives this message at foreign link 141-1 (Process F). 
[0057] In this manner, each MSR encapsulates the 
data packet transmitted from the correspondent node 
(CN) 1 60 and relays this data packet to the destination, 
that is, the mobile node (MN) 110. 
[0058] FIG. 9 illustrates how the packet transmission 
system 1 20 carries out route optimization, in which data 
packet are transmitted between the mobile node (MN) 
1 1 0 and the correspondent node (CN) 1 60 without pass- 
ing through the home agent (HA) 130. Having received 
the data packet from the correspondent node (CN) 1 60 
via the foreign agent (that is, the access router) 140-1 , 
the mobile node (MN) 110 requests the access router 
(AR) 1 40-1 to transmit a registration request (RR) to the 
correspondent node (CN) 160. Upon receiving the re- 
quest, the access router (AR) 140-1 produces a regis- 
tration request that contains the home address 
"1 0.0.0.3" of the mobile node (MN) 1 1 0 and c/o address 
"11 .0.0.1", which is the self address of the access router 
(AR) 140-1 (Process A). 

[0059] MSRs 150-3, 150-2, and 150-5 successively 
relay the registration request (RR), while updating the 



c/o address contained in the RR to its own addresses. 
Each MSR stores an entry containing the home address 
of the mobile node (MN) 1 1 0 and the latest c/o address 
contained in the RR before updating the c/o address. 

5 [0060] For example, when MSR 150-2 receives the 
RR from MSR 150-3, it stores an entry recording the 
home address "10.0.0.3" of the mobile node (MN) 110 
in combination with the c/o address "33.0.0.1" of MSR 
1 50-3 in its cache (not shown), and resets the expiration 

10 time (or the lifetime) of that entry. Then, MSR150-2 up- 
dates c/o address from "33.0.0.1" to its own address 
"32.0.0.1" to produce a new registration request (RR). 
The new registration request is transmitted. The same 
process is carried out at each MSR to relay the regis- 

15 tration request to the correspondent node (CN) 160 
(Process B). 

[0061] Upon receiving the registration request (RR), 
the correspondent node (CN) 160 stores an entry de- 
scribing the home address "10.0.0.3" and c/o address 

20 "35.0.0.1" contained in the registration request in its 
cache (not shown). In the subsequent process, the cor- 
respondent node (CN) 160 produces and transmits a 
tunneling packet (TP) encapsulating the data packet 
(DP) and having the address "35.0.0.1" of the latest 

25 MSR 150-5 as the destination (Process C). 

[0062] Each MSR conducts the same process as 
processes C-E described in conjunction with FIG. 7, that 
is, decapsulating the data packet (DP) from the received 
tunneling packet, and searching in its cache using the 

30 home address contained in the data packet as a key to 
find the corresponding c/o address. For example, MSR 
150-2 decapsulates the data packet from the tunneling 
packet transmitted by MSR 150-5, and searches for the 
c/o address "33.0.0.1 " of MSR 1 50-3. Then , MSR 1 50-2 

35 produces and transmits a tunneling packet that encap- 
sulates the data packet and has the retrieved c/o ad- 
dress "33.0.0,1" as the destination (Process D). 
[0063] The data packet is relayed to the access router 
(AR) 140-1 . Upon receiving the tunneling packet from 

40 the latest MSR 150-3, the access router (AR) 140-1 
transmits this tunneling packet or the data packet con- 
tained in the tunneling packet to the mobile node (MN) 
110 located in the foreign link 141-1 controlled by the 
access router (AR) 140-1. The mobile mode (MN) 110 

45 finally receives the data packet originated from the cor- 
respondent node (CN) 160 (Process E). 
[0064] In this manner, if the correspondent node(CN) 
1 60 receives a registration request from the mobile node 
(MN) 110, an entry containing the home address 

50 "1 0.0.0.3" of the mobile node (MN) 1 1 0 in combination 
with the address "35.0.0.1" of the latest MSR 150-5 as 
the c/o address is generated and stored in the corre- 
spondent node (CN) 160. For the subsequent commu- 
nication, a tunneling packet that contains a data packet 

55 addressed to the home address of the mobile node 1 1 0 
and has a destination address "35.0.0.1" for this tun- 
neling packet is generated. This tunneling packet is for- 
warded directly to the mobile node (MN) 1 1 0 without be- 
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ing routed through the home agent (HA) 130. 
[0065] By the way, during the ordinary routing to the 
home agent (HA) 130 shown in FIG. 7, the data packet 
transmitted from the correspondent node (CN) 1 60 may 
happen to pass through an MS R 150 that has the entry 
with the home address contained in that data packet, 
before it reaches the home agent (HA) 1 30. in this case, 
the packet transmission system 1 20 carries out the by- 
passing operation shown in FIG. 10. 
[0066] in FIG. 10, a correspondent node (CN) 161 
transmits a data packet (DP) addressed to the mobile 
node (MN) 110 (Process A). This data packet passes 
MSR 150-2 on the way to the home agent (HA) 130. 
MSR 150-2 acquires the data packet, and searches in 
its cache using the home address contained in the data 
packet as a key. When MSR 1 50-2 finds the correspond- 
ing c/o address "33.0.0.1 " of MSR 1 50-3 associated with 
this home address, MSR 150-2 produces a tunneling 
packet (TP3) that encapsulates this data packet MSR 
1 50-2 also sets the retrieved c/o address "33.0.0.1 " into 
the destination address of this tunneling packet TP3, 
and transmits the tunneling packet TP3 (Process B). 
[0067] Upon receiving TP3, MSR 1 50-3 decapsulates 
the data packet (DP) from TP3, and searches in the en- 
try using the home address contained in the data packet 
as a key. When MSR 150-3 finds the c/o address 
"11.0.0.1" of the access router (AR) 140-1 associated 
with the home address, a tunneling packet TP4 (shown 
in FIG. 8E) encapsulating the data packet with "11 .0.0.1" 
as the destination address is produced and transmitted 
(Process C). 

[0068] Upon receiving TP4, the access router (AR) 

140- 1, which functions as a foreign agent of the IPv4 
network 1 00, transmits the tunneling packet or the data 
packet (DP) contained in this tunneling packet to the mo- 
bile node (MN) 110 currently located in the foreign link 

141- 1 of AR 140-1 (Process D). 

[0069] In this manner, when an MSR 150 happens to 
acquire a data packet transmitted from the correspond- 
ent node (CN) 160 and whose destination address is 
recorded in its cache, the MSR 150 encapsulates this 
data packet in a tunneling packet, and forwards the tun- 
neling packet toward the mobile node (MN) 110 bypass- 
ing the home agent (HA) 130. 

[0070] FIG. 1 1 illustrates how the packet transmission 
system 120 operates when the mobile node (MN) 110 
moves between foreign links 1 41 . In the example shown 
in FIG. 1 1 , the mobile node (MN) 1 1 0 has left the foreign 
link 141-1 provided by the access router (AR) 1 40-1 and 
has moved to another foreign link 1 41 -2 provided by the 
access router (AR) 140-2 (Process A). 
[0071] The access router (AR) 140-2, which functions 
as a foreign agent for the mobile node (MN) 110, gives 
the self address "12.0.0.1" as a c/o address to the mo- 
bile node (MN) 110 (Process B). 
[0072] Upon receiving the c/o address, the mobile 
node (MN) 110 requests the access router (AR) 140-2 
to transmit a registration request (RR) to the home agent 



(HA) 130 (process C). 

[0073] The access router (AR) 1 40-2 generates a reg- 
istration request that contains the home address 
"1 0.0.0.3" of the mobile node (MN) 1 1 0 and the c/o ad- 

5 dress "12.0.0.1", and transmits this registration request 
toward the home agent (HA) 130 (Process D). 
[0074] The registration request (RR) is relayed by 
MSRs 150-4, 150-2, and 150-1 to the home agent (HA) 
130, as has been described above. To be more precise, 

10 MSR 150-4 stores an entry describing the home ad- 
dress "10.0.0.3" of the mobile station and the c/o ad- 
dress "12.0.0.1" contained in the registration request in 
its cache (not shown). At the same time, the expiration 
time of this entry is reset. Then, MSR 150-4 updates the 

15 c/o address, setting its own address "34.0.0.1 " in place 
of the latest c/o address "12.0.0.1", to produce a new 
registration request RR. The new registration request is 
transmitted from MSR 150-4 (Process E). 
[0075] MSR 150-2 receives the registration request 

20 (RR) from MSR 150-4, and starts searching in its cache 
for the entry having the home address "1 0.0.0.3". When 
finding the entry, MSR 1 50-2 compares the c/o address 
"33.0.0.1" recorded in the entry with the c/o address 
"34.0.0.1 " contained in the registration request transmit- 

25 ted from MSR 1 50-4. In this example, these c/o address- 
es differ from each other, and therefore, MSR 150-2 up- 
dates the entry by changing the c/o address from 
"33.0.0.1", which is the address of MSR 150-3, to 
"34.0.0.1". At the same time, the expiration time of this 

30 entry is reset. 

[0076] As an alternative, the c/o address of the entry 
having the target home address may be automatically 
updated without comparison with the c/o address con- 
tained in the currently received registration request 

35 (RR). The expiration time of the updated entry is reset. 
[0077] Then, MSR 150-2 produces a new registration 
request, setting its own address "32.0.0.1", in place of 
"34.0.0.1 as the c/o address. The source address is 
also changed from "34.0.0.1" to the self address 

40 "32. 0.0.1". This registration request is transmitted (proc- 
ess F). 

[0078] MSR 150-1 receives the registration request 
transmitted from MSR 150-2, and searches the target 
entry using the home address "10.0.0.3" contained in 

45 the registration request as a key. When finding the target 
entry, MSR 150-1 compares the c/o address "32.0.0.1" 
recorded in the entry in association with the home ad- 
dress of the mobile node 110 with the c/o address 
"32.0.0.1" contained in the registration request. In this 

50 case, these two addresses agree with each other, and 
therefore, MSR 150-1 resets the expiration time (i.e., the 
lifetime) of the entry without updating the c/o address of 
the entry. 

[0079] As an alternative, MSR 150-1 may automati- 
55 cally update the c/o address of the entry that has the 
home address contained in the currently received reg- 
istration request, without carrying out a comparison with 
the c/o address in the registration request. In this case, 
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the entry is updated and the expiration time (lifetime) of 
the entry is reset, but there is no change in the contents 
of the entry. Then, MSR 1 50-1 produces a new registra- 
tion request, setting its own address "31 .0.0.1 " as the c/ 
o address and the source address in the registration re- 
quest. The registration request transmitted from MSR 
150-1 is finally received at the home agent (HA) 130 
(Process G). 

[0080] The access router (AR) 1 40-2 also produces 
and transmits a registration request addressed to the 
correspondent node (CN) 160 which is in communica- 
tion with the mobile node (MN) 110. This registration re- 
quest is relayed by MSRs 150-4 and 150-5 toward the 
correspondent node (CN) 160 (Process H). The opera- 
tion carried out by each MSR (150-4 or 150-5) is the 
same as that explained above, namely, storing an entry 
having the home address "1 0.0.0.3" of the mobile node 
(MN) 1 1 0 and the c/o address from the latest node (MSR 
or AR), resetting the expiration time (i.e., the lifetime) of 
the entry, producing a new registration request (RR) by 
setting its own address as the c/o address and the 
source address, and transmitting the new registration 
request. 

[0081] In the example shown in FIG. 11, the registra- 
tion request (RR) transmitted form the access router 
(AR) 140-2 toward the home agent (HA) 130 does not 
pass through MSR 150-3. Consequently, MSR 150-3 
discards the entry stored in process D shown in FIG. 5 
when the entry expires. 

[0082] FIG. 1 2 illustrates how the packet transmission 
system 120 operates when the mobile node (MN) 110 
moves from the foreign link 141-2 to still another foreign 
link 141-3 provided by the access router (AR) 140-3 
(Process A). 

[0083] The access router (AR) 1 40-3, which functions 
as a foreign agent for the mobile node (MN) 110, gives 
the self address "13.0.0.1" as a c/o address to the mo- 
bile node (MN) 110 (Process B). 

[0084] Upon receiving the c/o address, the mobile 
node (MN) 110 requests the access router (AR) 140-3 
to transmit a registration request (RR) to the home agent 
(HA) 130 (process C). 

[0085] The access router (AR) 1 40-3 generates a reg- 
istration request that contains the home address 
"10.0. 0.3" of the mobile node (MN) 110 and the c/o ad- 
dress "13.0.0.1 and transmits this registration request 
toward the home agent (HA) 130 (Process D). 
[0086] The registration request (RR) is relayed by 
MSRs 150-4, 150-2, and 150-1 to the home agent (HA) 
130. MSR 150-4 receives the registration request (RR) 
from the access router (AR) 140-3, and starts searching 
in its cache for the entry having the home address 
"10.0.0.3". When finding the entry, MSR 150-4 com- 
pares the c/o address "12.0.0.1" recorded in the entry 
with the c/o address "13.0.0.1" contained in the regis- 
tration request transmitted from the access router (AR) 
140-3. In this example, these c/o addresses differ from 
each other, and therefore, MSR 1 50-4 updates the entry 



by changing the c/o address from "12,0.0.1", which is 
the address of the access router (AR) 140-2, to 
"1 3.0.0.1 ", which is the address of the new access router 
(AR) 140-3. At the same time, the expiration time (i.e., 

5 the lifetime) of this entry is reset. 

[0087] As an alternative, the c/o address of the entry 
that has the target home address may be automatically 
updated without comparison with the c/o address con- 
tained in the currently received registration request 

10 (RR). The expiration time (i.e., the lifetime) of the updat- 
ed entry is also reset. 

[0088] Then, MSR 1 50-4 produces a new registration 
request, setting its own address "34.0.0.1", in place of 
"13.0.0.1 ", as the c/o address. The source address is 
is also changed from "13.0.0.1" to the self address. 
"34.0.0.1 H . This registration request is transmitted (proc- 
ess E). 

[0089] MSR 150-2 receives the registration request 
transmitted from MSR 1 50-4, and searches for a target 

20 entry using the home address "10.0.0.3" contained in 
the registration request as a key. When finding the target 
entry, MSR 1 50-2 compares the c/o address "34.0.0.1 n , 
which is recorded in the entry in association with the 
home address of the mobile node 110, with the c/o ad- 

25 dress "34.0.0.1 "contained in the registration request. In 
this case, these two addresses agree with each other, 
and therefore, MSR 150-2 resets the expiration time 
(lifetime) of the entry without updating the c/o address 
of the entry. 

30 [0090] As an alternative, MSR 150-2 may automati- 
cally update the c/o address of the entry that has the 
home address contained in the currently received reg- 
istration request, without carrying out a comparison with 
the c/o address in the registration request. In this case, 

35 the entry is updated, but there is no change in the con- 
tents of the entry. Then, MSR 150-2 produces a new 
registration request, setting its own address "32.0.0.1" 
as the c/o address and the source address in the regis- 
tration request. The registration request is transmitted 

40 (Process F). 

[0091] The registration request transmitted by MSR 
150-2 is received by MSR 150-1, which carries out the 
same operation as MSR 150-2, and the registration re- 
quest transmitted by MSR 150-1 is finally received at 

45 the home agent (HA) 130 (Process G). 

[0092] The access router (AR) 1 40-3 also produces 
and transmits a registration request addressed to the 
correspondent node (CN) 1 60 which is currently com- 
municating with the mobile node (MN) 110. This regis- 

50 tration request is relayed by MSR 1 50-6 toward the cor- 
respondent node (CN) 1 60. MSR 1 50-6 stores an entry 
having the home address "10.0.0.3" of the mobile node 
(MN) 110, in combination with the c/o address "13.0.0.1" 
of the access router (AR) 140-3, in its cache (not 

55 shown). At the same time, expiration time (i.e., the life- 
time) of this entry is reset. Then, MSR 150-6 produces 
a new registration request (RR), by setting its own ad- 
dress "36.0.0.1" as the c/o address and the source ad- 
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dress, in place of the former address "13.0.0.1" of the 
access router (AR) 140-3. This registration request is 
transmitted to the correspondent node (CN) 160 (Proc- 
ess H). 

[0093] In the example shown in FIG. 12, the registra- 
tion request (RR) transmitted from the access router 
(AR) 140-3 toward the home agent (HA) 130 does not 
pass through MSR 150-5. Consequently, MSR 150-5 
discards the entry stored in process H shown in FIG, 11 
when the entry expires (or the lifetime counts up). 
[0094] FIG. 1 3 illustrates the operation flow carried by 
an MSR 150 used in the first embodiment. Upon acquir- 
ing a packet (S101), the MSR 150 determines whether 
or not the packet is a registration request (RR) (S102). 
If the acquired packet is a registration request (YES in 
S102), MSR150 searches for a target entry using the 
home address contained in the registration request (RR) 
as a key (S103), and determines whether or not there 
is a target entry (S104). 

[0095] If there is a target entry that has the home ad- 
dress contained in the registration request (YES in 
S104), it is further determined whether the c/o address 
of the entry is different from the c/o address contained 
in the registration request (S105). If the c/o address of 
the entry differs from the c/o address in the acquired reg- 
istration request (YES in S105), MSR 150 updates the 
c/o address of the entry so as to be in agreement with 
the c/o address contained in the registration request 
(S106). Then, the expiration time (i.e., the lifetime) of 
the entry is reset (S107). 

[0096] On the other hand, if the c/o address of the en- 
try agrees with the c/o address contained in the regis- 
tration request (NO in S1 05), the process jumps to step 
S107, in which the expiration time (i.e., the lifetime) of 
the entry is simply reset. 

[0097] Next, MSR 150 sets its own address (i.e., the 
self address) as the c/o address of the registration re- 
quest to produce a new registration request (S108). 
Then, routing is carried out to transmit this new regis- 
tration request (S109). 

[0098] If in step S104 there is no entry that has the 
home address contained in the acquired registration re- 
quest (NO in S1 04), it is determined whetherthe number 
of entries stored in MSR 150 is equal to or less than a 
prescribed number (S110). If the number of the stored 
entries does not exceed the prescribed number (YES in 
S 1 1 0) , a new entry that describes the home address and 
the c/o address contained in the registration request is 
produced and stored (S111). If the number of the stored 
entries exceeds the prescribed number (NO in S110), 
the registration request is transmitted to the destination 
as it is based on the ordinary routing operation. 
[0099] Then, thestepsSI 07 through S1 09 are carried 
out. Namely, the expiration time (lifetime) of the entry is 
reset (S107), the self address is set as the c/o address 
to produce a new registration request (S108), and this 
registration request is transmitted under the routing op- 
eration (S109). 



[0100] If in step S1 02 the acquired packet is not a reg- 
istration request (NO in S102), MSR 150 determines 
whether the acquired packet is addressed to MSR 150 
itself (S1 1 2). If the packet is addressed to MSR 1 50 itself 
5 (YES in S1 1 2), then it is determined whether the packet 
is encapsulated (S11 3). If the packet is not encapsulat- 
ed (No in S1 1 3), higher layer processing is carried out 
(S115). 

If the packet is encapsulated (YES in S113), MSR150 
io decapsulates the packet to extract the data packet en- 
capsulated in the acquired packet (S114). Then, the 
process returns to step S112. 

[0101] If the acquired packet is not addressed to MSR 
1 50 itself (NO in S1 1 2), it is further determined whether 
13 the destination address of the acquired packet is found 
in the entries (S116). If the destination address is found 
in an entry (YES in S116), the acquired packet is encap- 
sulated to produce a new tunneling packet using the c/ 
o address recorded in this entry as the destination ad- 
dress of the tunneling packet (S117). The tunneling 
packet is then forwarded to the destination (that is, the 
c/o address recorded in the entry) by the routing oper- 
ation (S109). if there is no entry having the destination 
address of the packet (NO in S116), MSR 150 carries 
out the routing operation for the acquired packet as it is 
(S109). 

[0102] In the operation flow shown in FIG. 13, com- 
parison is made in step S105, and if the c/o address of 
the entry agrees with the c/o address contained in the 
packet (i.e., the registration request), the c/o address of 
the entry is not updated. However, the c/o address of 
the entry may be automatically updated whenever the 
target entry is found, regardless of the consistency be- 
tween the c/o address of the entry and that contained in 
the packet. 

[0103] FIG. 14 illustrates the operation flow, from 
which the above-described comparison is omitted. If an 
entry having the home address contained in the regis- 
tration request is found (YES in S104), the c/o address 
of that entry is updated to the c/o address contained in 
the registration request (S106), and the expiration time 
(i.e., the lifetime) of this entry is reset (S1 07). if the c/o 
address of the entry is the same as that in the registra- 
tion request, the contents of the entry do not change 
even after updating. However, updating operation is car- 
ried out as a routine. 

[0104] FIG. 15 schematically illustrates a packet 
transmission system according to the second embodi- 
ment. In the second embodiment, each MSR 150 stores 
an entry that describes the home address in association 
with the c/o address and the destination address con- 
tained in a received transmission route control packet 
(i.e., a registration request RR). Furthermore, MSR 150 
produces a route erasing request during relaying the 
registration request to the destination. 
[0105] The operation of the packet transmission sys- 
tem according to the second embodiment will now be 
explained. A mobile node (MN) 1 1 0 has a home address 
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"10.0.0.3" used in the home link 131 provided by the 
home agent (HA) 130. 

[0106] When the mobile node (MN) 11 0 left the home 
link 1 31 and has moved to a foreign link 1 41 -1 provided 
by the access router (AR) 140-1 , the access router (AR) 5 
1 40-1 , which functions as a foreign agent, gives the self 
address "1 1 .0.0.1 ", as a c/o address, to the mobile node 
(MN) 110 (Process A). 

[0107] Having received the c/o address from the ac- 
cess router (AR) 140-1 .the mobile node (MN) 110 sup- 10 
plies its home address "10.0.0.3", as well as address 
"10.0.0.1" of the home agent (HA) 130 and address 
"20.0.0.1" of the correspondent node (CN) 160, to the 
access router (AR) 1 40-1 , requesting the access router 
(AR) 1 40-1 to transmit a registration request (RR) to the ^ 
home agent (HA) 130 and the correspondent node (CN) 
160 (Process B). 

[0108] A registration request (RR) is a transmission 
route control packet for reporting that the packet trans- 
mission route to the mobile node (MN) 110 should be 20 
changed because of having moved into a different link. 
[0109] Upon receiving the request from the mobile 
node (MN) 110, the access router (AR) 140-1 generates 
a first registration request (RR1 ) addressed to the home 
agent (HA) 130 and a second registration request (RR1') 25 
addressed to the correspondent node (CN) 160, and 
transmits these registration requests (Process C). 
[0110] RR1 addressed to the home agent (HA) 130 is 
illustrated in FIG. 16A, and RRV addressed to the cor- 
respondent node (CN) 160 is illustrated in FIG. 17A. 30 
RR1 has binding information in which the home address 
"10.0.0.3" of the mobile node (MN) 1 1 0 is combined with 
c/a address (CoA) "11 .0.0.1", which is the address of 
the access router (AR) 140-1. RR1 also includes a 
source address, which is the address "11 .0.0.1" of the 35 
access router (AR) 140-1, and a destination address 
"10.0.0.1" of the home agent (HA) 130. Similarly, RR1 1 
has binding information in which the home address 
"lO.O.O.S" of the mobile node (MN) 110 and the c/a ad- 
dress (CoA) "11 .0.0.1" originated from the access router 40 
(AR) 140-1 are combined together. RR1 also includes a 
source address, which is the address "11 .0.0.1" of the 
access router (AR) 140-1 and a destination address 
"20.0.0.1" of the correspondent node (CN) 160. 
[0111] Upon receiving RR1 and RR1' from the access 45 
router (AR) 140-1, MSR 150-3 stores entries 1 and V 
from the received registration requests RR1 and RR1\ 
respectively. Entry 1 describes the home address 
"10.0.0.3", the c/o address "11.0.0.1", and the destina- 
tion address "10.0.0.1" (i.e., the address of the home so 
agent (HA) 130) contained in RR1. Entry V described 
the home address "1 0.0.0.3", the c/o address "1 1 .0.0. 1 
and the destination address "20.0.0.1" (i.e., the address 
of the correspondent node (CN) 1 60) contained in RR2. 
These entries are indicated by bracket in FIG. 15. MSR 55 
1 50-3 stores these entries in its cache (not shown), and 
resets the expiration time (or the lifetime) of these en- 
tries. 



[0112] MSR 1 50-3 then produces new registration re- 
quests RR2 and RR2\ as illustrated in FIGs. 16B and 
17B, respectively. In RR2, the self address "33.0.0.1" of 
MSR 1 50-3 is set as the c/o address and the source ad- 
dress, in place of address "11.0.0.1" of the latest node 
(i.e., the access router 140-1) contained in RR1. Simi- 
larly, MSR 150-3 also sets the self address "33.0.0.1" 
as the c/o address and the source address of RR2\ in 
place of "11 .0.0.1" contained in RR1*. These new regis- 
tration requests RR2 and RR2' are transmitted (Process 
D). 

[01 13] RR 2 and RR2* are received at MSR 1 50-2, and 
MSR 1 50-2 carries out the same process as MSR 1 50-3. 
MSR 150-2 produces an entry 2 describing the home 
address "10.0.0.3", the c/o address "33.0.0.1", and the 
destination address "1 0.0.0. V of the home agent (HA) 
130 contained in RR2, and an entry 2' describing the 
home address "1 0.0.0.3", the c/o address "33.0.0. 1 " and 
the destination address "20.0.0.1" of the correspondent 
node (CN) 160 contained in RR2V MSR 150-2 stores 
these entries in its cache (not shown), and resets the 
expiration time (i.e., the lifetim) of the entries. 
[0114] Then, MSR 150-2 produces new registration 
requests RR3 and RR3\ as illustrated in FIGs. 16C and 
17C, respectively. In RR3, the self address "32.0.0.1" of 
MSR 150-2 is set as the c/o address and the source ad- 
dress, in place of address "33.0.0.1" of MSR 150-3) con- 
tained in RR2. Similarly, MSR 150-2 sets its own ad- 
dress "32.0.0.1 H as the c/o address and the source ad- 
dress of RR2\ in place of "33.0.0.1" contained in RR2'. 
These new registration requests RR3 and RR3* are 
transmitted (Process E). 

[0115] RR3 is received at MSR 150-1 , which produc- 
es an entry having the home address "10.0.0.1", the c/ 
o address "32,0.0.1", and the destination address 
"10.0.0.3" of the home agent (HA) 130, based on the 
received registration request RR3, and stores the entry 
in its cache (not shown). Atthe same time, the expiration 
time (i.e., the lifetime) of that entry is reset. Then, the 
MSR 150-1 produces a new registration request RR4 
by setting its own address "31 .0.0.1" in the fields of c/o 
address and source address, in place of the latest ad- 
dress "32.0.0.1" of MSR 150-2, as illustrated in FIG. 
16D. RR4 is transmitted (Process F). 
[0116] The home agent (HA) 130 receives RR4, and 
stores an entry having the home address "10.0.0.3", cJ 
o address "31.0.0.1", and the destination address 
"1 0.0.0.1 ", which is the address of the home agent (HA) 
130 itself, in its built-in cache (not shown) (Process G). 
[0117] On the other hand, RR3' is received at MSR 
150-5, which produces an entry having the home ad- 
dress "1 0.0.0.3", the c/o address "32.0.0.1", and the 
destination address "20.0.0.3" of the correspondent 
node (CA) 160 based on the received registration re- 
quest RR3\ and stores the entry in its cache (not 
shown). At the same time, the expiration time (i.e., the 
lifetime) of that entry is reset. Then, the MSR 150-5 pro- 
duces a new registration request RR4' by setting its own 



11 



21 

address "35.0.0.1" in the fields of c/o address and 
source address, in place of the latest address "32.0.0.1 " 
of MSR 150-2, as illustrated in FIG. 17D. RR4' is trans- 
mitted (Process H). 

[0118] The correspondent node (CN) 160 receives 5 
RR4\ and stores an entry having the home address 
"10.0.0.3", c/o address "35.0.0.1", and the destination 
address "20.0.0.1", which is the address of the corre- 
spondent node (CN) 160 itself, in its built-in cache (not 
shown) (Process I). 10 
[0119] FIG. 18 illustrates how the packet transmission 
system 120 operates when the mobile node (MN) 110 
moves between foreign links 141 in the second embod- 
iment. The mobile node (MN) 110 has left the foreign 
link 141-1 provided by the access router (AR) 1 40-1 and 15 
has moved to another foreign link 141-2 provided by the 
access router (AE) 140-2 (Process A). 
[01 20] The access router (AR) 1 40-2, which functions 
as a foreign agent for the mobile node (MN) 11 0, gives 
the self address "12.0.0.1" as a c/o address to the mo- 20 
bile node (MN) 110 (Process B). 
[0121] Upon receiving the c/o address, the mobile 
node (MN) 110 requests the access router (AR) 140-2 
to transmit registration requests (RR) to the home agent 
(HA) 130 and the correspondent node (CN) 160, while 25 
supplying the home address "10.0.0.3" of the mobile 
node (MN) 110, the address "10.0.0.1" of the home 
agent (HA) 130, and the address "20.0.0.1" of the cor- 
respondent node (CN) 160 (process C). 
[0122] The access router (AR) 140-2 generates a first 30 
registration request RR1 addressed to the home agent 
(HA) 130 and a second registration request RR1' ad- 
dressed to the correspondent node (CN) 1 60, and trans- 
mits these registration requests (Process D). 
[01 23] Each registration request is relayed to the des- 35 
tination via MSRs 150. To be more precise, in the ex- 
ample shown in FIG. 18, registration requests RR1 and 
RRV transmitted by the access router (AR) 140-2 are 
received at MSR 150-4. MSR 150-4 produces an entry 
1 describing the home address "1 0.0.0.3" of the mobile 40 
station, the c/o address "12.0.0.1" of the latest node 
AR140-2, and the destination address "10.0.0.1" of the 
home agent (HA) 1 30 from RR1 , and an entry 1 1 describ- 
ing the home address "1 0.0.0.3", c/o address "1 2.0,0.1 " 
of AR 140-2, and the destination address "20.0.0.1" of 45 
the correspondent node (CN) 1 60 from RR1 '. These en- 
tries are indicated by brackets in FIG. 18. MSR 150-4 
stores the first and second entries in its cache (not 
shown), and resets the expiration time (or the lifetime) 
of these entries. so 
[0124] Then, MSR 150-4 produces new registration 
requests RR2 and RR2' by setting its own address 
"34.0.0.1" as the c/o address and the source address, 
in place of "12.0.0.1" of the latest node AR 140-2. The 
new registration requests RR2 and RR2' are transmitted 55 
from MSR 150-4 (Process E). 

[0125] MSR 150-2 receives the registration request 
RR2 from MSR 150-4, and starts searching for a target 
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entry in its cache using the home address "1 0.0.0.3" of 
the mobile node (MN) 110 and the destination address 
"10.0.0.1" of the home agent (HA) 130 contained in 
RR2, as key addresses. When finding the target entry 
having the home address "10.0.0.3" and the destination 
address "10.0.0.1", MSR 150-2 compares the c/o ad- 
dress "33.0.0.1" recorded in that entry with the c/o ad- 
dress "34.0.0.1" contained in RR2 transmitted from 
MSR 150-4. In this example, these c/o addresses differ 
from each other, and therefore, MSR 150-2 updates the 
c/o address of the entry from "33.0.0. 1 ", which is the ad- 
dress of MSR 150-3, to "34.0.0.1", which is the address 
of the latest node MSR 1 50-4. At the same time, the ex- 
piration time (i.e., the lifetime) of this entry is reset (Proc- 
ess F). 

[0126] Then, MSR 1 50-2 produces a new registration 
request RR3, setting its own address "32.0.0.1 ", in place 
of "34.0.0.2", as the c/o address. The source address is 
also changed from "34.0.0.1" to the self address 
"32.0.0.1" This registration request is transmitted (proc- 
ess G). 

[0127] MSR 150-1 receives the registration request 
RR3 transmitted from MSR 150-2, and searches its 
cache for a target entry using the home address 
"10.0. 0.3" and the destination address "10.0.0.1" con- 
tained in RR3 as key addresses. When finding the target 
entry, MSR 150-1 compares the c/o address "32.0.0.1" 
recorded in the target with the c/o address "32.0.0.1" 
contained in RR3. In this case, these two addresses 
agree with each other, and therefore, MSR150-1 resets 
the expiration time (i.e., the lifetime) of the entry without 
updating the c/o address of the entry. 
[0128] Then, MSR 150-1 produces a new registration 
request RR4, setting its own address "31.0.0.1" as the 
c/o address and the source address in the registration 
request, in place of "32.0.0.1" of RR3. The registration 
requ est RR4 is transmitted from MSR 150-1 to the home 
agent (HA) 130. 

[01 29] Returning to MSR 1 50-2, upon receiving a reg- 
istration request RR2from MSR 150-4, MSR 150-2 pro- 
duces a route erasing request ER1 when finding the tar- 
get entry. The structure of the route erasing request ER1 
Is illustrated in FIG. 19A. ER1 contains the home ad- 
dress "10.0.0.3" of the mobile node (MN) 110 and the 
destination address "10.0.0.1" of the home agent (HA) 
130 contained in RR2. ER1 also contains address 
"33.0.0.1" of MSR150-3 as Its destination address, 
which is the latest c/o address recorded in the target 
entry immediately before the updating. This route eras- 
ing request ER1 is transmitted to MSR 150-3 (Process 
H). 

[0130] Upon receiving ER1 , MSR 150-3 searches its 
cache for a target entry using the home address 
"10.0.0.3" and the destination address "10.0.0.1" con- 
tained in ER1 . When finding the target entry that has the 
home address "10.0.0.3" and the destination address 
"10.0.0.1", which is associated with the c/o address 
"11.0.0.1" of the access router (AR) 140-1, MSR 150-3 
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erases the target entry (Process I). 
[01 31 ] It should be noted that even if MSR 1 50-3 does 
not receive a route erasing request, the entry is erased 
when the entry expires (or the lifetime counts up). 
[0132] Then, MSR 150-3 produces a new erasing re- 
quest ER 2 addressed to the access router (AR) 1 40-1 . 
Accordingly, ER2 has a destination address set to the 
c/o address "11.0.0.1" of the access router (AR) 140-1 
contained in the erased entry, as illustrated in FIG. 19B. 
MSR 150-3 also sets its own address "33. 0.0.1" as the 
source address of ER2. The new erasing request ER2 
is transmitted to the access router (AR) 1 40-1 (Process 
J)- 

[0133] In this manner, the packet transmission route 
is changed from a route extending from the home agent 
(HA) 130 via MSRs 150-1 , 150-2, and 150-3 to the ac- 
cess router (AR) 140-1 to a route extending from the 
home agent (HA) 130 via MSR 150-1, 150-2, and 150-4 
to the access router (AR) 140-2. 
[01 34] Returning to MSR 1 50-4 again, the counterpart 
registration request RR2' produced by and transmitted 
from MSR 150-4 is received at MSR 150-5. MSR 150-5 
searches its cache for a target entry using the home ad- 
dress "10.0.0.3" of the mobile node (MN) 110 and the 
destination address "20.0.0.1" of the correspondent 
node (CN) 160 as key addresses. When finding the tar- 
get entry that has the home address "10.0.0,3" and the 
destination address "20.0.0.1" contained in RR2\ MSR 
150-5 compares the c/o address "32.0.0.1" recorded in 
the target entry with the c/o address "34.0.0.1" con- 
tained in RR2'. Since these c/o addresses differ from 
each other, MSR 150-5 updates the c/o address of the 
entry to "34.0.0.1" contained in the acquired RR2. Atthe 
same time, the expiration time (i.e., the lifetime) of the 
updated entry is reset (Process K). 
[0135] Then, MSR 1 50-5 produces a new registration 
request RR3' by setting its own address "35.0.0.1" as 
the c/o address and the source address, in place of 
"34.0.0.1" of MSR 150-4. This registration request RR3* 
is transmitted to the correspondent node (CN) 160 
(Process L). 

[0136] MSR 150-5 also produces a route erasing re- 
quest ER1' that contains the home address "10.0.0.3" 
and the destination address "20.0.0.1" of CN 160 con- 
tained in the acquired RR3' 5 as illustrated in FIG. 19C. 
The erasing request ERV has a destination address 
"32.0.0.1" of MSR 150-2, which is the latest c/o address 
contained in the entry immediately before the updating. 
The erasing request ERV is transmitted to MSR 150-2 
(Process M). 

[0137] Upon receiving ERV from MSR 150-5, MSR 
150-2 searches for a target entry in its cache using the 
home address "10.0.0.3" and the destination address 
"20.0.0.1" of CN 160 originally contained in RR3' as key 
addresses. When finding the target entry that has the 
home address "10.0.0.3" and the destination address 
"20.0.0. 1 " contained in ER1 \ MSR 1 50-2 erases this tar- 
get entry. (Process N). 



[0138] The erased target entry has the c/o address 
"33.0.0.1", which is the address of MSR 150-3, in asso- 
ciation with the home address and the destination ad- 
dress. It should be noted that even if the erasing request 
5 ERV is not received at MSR 150-2, this entry is erased 
when the entry expires. 

[0139] Then, MSR 150-2 produces a new erasing re- 
quest ER2' addressed to MSR150-3, as illustrated in 
FIG. 19D. The erasing request ER2' has a destination 

10 address "33.0.0.1 ", which is the address of MSR 150-3 
and is contained as the c/o address in the erased entry. 
MSR 150-2 also sets its own address "32.0.0.1" as the 
source address of ER2'. The erasing request ER2' is 
transmitted to MSR 150-3 (Process O). 

15 [0140] Upon receiving ER2' from MSR 150-2, MSR 
150-3 searches for a target entry in its cache using the 
home address "10.0.0.3" and the destination address 
"20.0.0.1" of CN 1 60 originally contained in RR3' as key 
addresses. When finding the target entry that has the 

20 home address "10.0.0.3" and the destination address 
"20.0.0.1 " contained In ER2\ MSR 1 50-3 erases this tar- 
get entry. (Process P). 

[0141] The erased target entry has the c/o address 
"11.0.0.1", which is the address of the access router 

25 (AR), in association with the home address and the des- 
tination address. It should be noted that even if the eras- 
ing request ER1 ' is not received at MSR 1 50-2, this entry 
is erased when the entry expires. 
[0142] Then, MSR 150-3 produces a new erasing re- 

30 quest ER3' addressed to the access router (AR) 140-1 , 
as illustrated in FIG. 1 9E. The erasing request ER3' has 
a destination address "11.0.0.1", which is the address 
of the access router (AR) 1 40-1 and is contained as the 
c/o address in the erased entry. MSR 1 50-3 also sets its 

35 own address "33.0.0.1" as the source address of ER3'. 
The erasing request ER3' is transmitted to the access 
router (AR) 140-1 (Process Q). 

[0143] In this manner, a packet transmission route ex- 
tending from the correspondent node (CN) 160 via 
40 MSRs 1 50-5, 1 50-2 and 1 50-3 to the access router (AR) 
140-1 is changed to a route extending from the corre- 
spondent node (CN) 160 via MSRs 150-5 and 150-4 to 
the access router (AR) 140-2. 

[0144] FIG. 20 illustrates the operation flow carried 
45 out by an MSR 150 used in the second embodiment. 
Upon acquiring a packet (S201), the MSR 150 deter- 
mines whether or not the packet is a registration request 
(RR) (S202). If the acquired packet is a registration re- 
quest (YES in S202), MSR 150 searches its cache for 
50 a target entry using the home address and the destina- 
tion address contained in the registration request (RR) 
as key addresses (S203), and determines whether or 
not there is a target entry having the same home ad- 
dress and the destination address as those in the ac- 
55 quired RR (S204). 

[0145] If there is a target entry that has the same 
home address and the destination address (YES in 
S204), it is further determined whether the c/o address 



13 



25 



EP 1 284 559 A2 



26 



of the entry is different from the c/o address contained 
in the acquired registration request (S205). If the c/o ad- 
dress of the entry differs from that in the acquired RR 
(YES in S205), MSR 1 50 updates the c/o address of the 
entry so as to be in agreement with the c/o address con- 
tained in the registration request (S206). 
[0146] Then, MSR 150 produces an erasing request 
ER having a destination address that is consistent with 
the latest c/o address immediately before the entry is 
updated. This erasing request ER also contains the 
home address of the entry and the destination address 
originally contained in the acquired registration request. 
This erasing request ER is transmitted (S207). Then, 
MSR 150 resets the expiration time (i.e., the lifetime) of 
the updated entry (S208). 

[0147] If the c/o address of the retrieved entry is the 
same as that in the acquired registration request (NO in 
S205), the process jumps to S208 and the expiration 
time (i.e., the lifetime) of the retrieved entry is reset, with- 
out carrying out steps S206 and 207. 
[0148] Then, MSR 150 sets its own address as the c/ 
o address of the acquired RR to produce a new regis- 
tration request (S209), and the routing operation is car- 
ried out to transmit the new registration request (S21 0). 
[0149] If in step S204 there is no entry that has the 
home address and the destination address contained in 
the acquired registration request (NO in S204), a new 
entry that describes the home address, the c/o address, 
and the destination address contained in the acquired 
registration quest is produced and stored (S212). 
[0150] Then, the steps S208 through S210 are carried 
out. Namely, the expiration time (i.e., the lifetime) of the 
entry is reset (S208), its own address of MSR 150 is set 
as the c/o address in RR (S209), and this registration 
request is transmitted under the routing operation 
(S210). 

[0151] If in step S202 the acquired packet is not a reg- 
istration request (NO in S202), MSR 150 determines 
whether the acquired packet is an erasing request (ER) 
addressed to the MSR 150 itself (S213). If the acquired 
packet is an erasing request addressed to the MSR 1 50 
itself (YES in S213), MSR 150 erases the entry that has 
the home address in the erasing request and the desti- 
nation address originally contained in a registration re- 
quest (S214). Then, MSR 150 sets the c/o address of 
the erased entry as the destination address of a new 
erasing request (S215), and transmits the new erasing 
request (S210). 

[0152] If in step S213 the acquired packet is not an 
erasing request addressed to the MSR 1 50 itself (NO in 
S213), it is determined whether the acquired packet is 
another kind of packet addressed to MSR 150 itself 
(S21 6). If the packet, which is neither RR nor ER, is ad- 
dressed to MSR 150 itself (YES in S216), it is deter- 
mined whether another data packet is encapsulated in 
the acquired packet (S217). If a data packet is encap- 
sulated (YES in S21 7), the data packet is decapsulated 
(S21 8). If no data packet is encapsulated (NO in S21 7), 



a higher layer of the acquired packet is processed 
(S219). 

[0153] If in step S21 6 the acquired packet is not ad- 
dressed to MSR 1 50 itself (NO in S21 6), it is determined 

5 whether the destination address of the acquired packet 
is found in an entry (S220). If the destination address is 
found in an entry (YES in S220), the acquired packet is 
encapsulated to produce a tunneling packet with the c/ 
o address of the entry attached as a destination address 

10 of the tunneling packet (S221 ). Then, the routing oper- 
ation is carried out to transmit the tunneling packet 
(S210). 

[0154] In this manner, a packet is correctly transferred 
to the mobile node even if the mobile node moves be- 

15 tween foreign links. 

[0155] Thus, the packet transmission system accord- 
ing to the present invention can effectively prevent pack- 
et loss, which is a serious problem in the conventional 
art. As has been described in conjunction with the prior 

20 art, if a packet is transmitted from the home agent (HA) 
or the correspondent node (CN) before the registration 
request generated by a new foreign agent (or a new ac- 
cess router) reaches the home agent (HA) or the corre- 
spondent node (CN) in the conventional system, that 

25 packet is transferred to the previous foreign agent pro- 
viding a link from which the mobile node has moved 
away. 

[0156] On the contrary, the packet transmission sys- 
tem according to the invention includes one or more 

30 MSRs, each functioning as a packet transmission route 
control apparatus, and the packet transmission route 
can be branched at each MSR, as illustrated in FIG. 21 . 
Even if a new registration request transmitted from a 
new foreign agent (or a new access router) has not 

35 reaches the home agent (HA) or the correspondent 
node (CN) yet, a packet transmitted from the home 
agent or the correspondent node can be correctly re- 
layed to the new foreign agent by an MSR (for example, 
MSR 150-2 or MSR 150-4 in FIG. 21) located at a 

^o branch, as long as the new registration request has 
reached that MSR on the way to the home agent or the 
correspondent node. 

[0157] As long as a new registration request has 
reached an MSR, that MSR stores an entry having the 

45 home address of the mobile node and the c/o address 
from the latest node. Consequently, a packet transmit- 
ted from a counterpart correspondent node or a home 
agent is correctly relayed from that MSR to the new link 
based on the entry, using the c/o address recorded in 

50 the entry. With this arrangement, packet loss is greatly 
reduced. 

[0158] Although the present invention has been de- 
scribed using an example of packet transmission based 
on the IPv4 addressing architecture, the present inven- 
ts tion is not limited to this example, but is also applicable 
to IPv6 packet transmission systems. 
[01 59] In order to perform the operations illustrated in 
FIG. 1 3 and FIG. 20, each MSR has a packet acquisition 
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unit that acquires a packet, including a registration re- 
quest (RR), a data packet (DP), a tunneling packet (TP), 
and an erasing request (ER), which are transmitted be- 
tween the mobile node and the home agent and/or the 
counterpart correspondent node. The packet acquisi- 
tion unit carries out the steps S1 01 and S201 shown in 
FIG. 13 and FIG. 20, respectively. 
[0160] The MSR also has a first entry storing unit. 
When receiving a first registration request at the packet 
acquisition unit, the first entry storing unit stores a first 
entry having the home address of the mobile node and 
a c/o address contained in the acquired first registration 
request. The first entry storing unit carries out 
S103-S107, S110, and S111 shown in FIG. 13, as well 
as S203-S206, S208, S21 1 , and S21 2 shown in FIG. 20. 
[0161] The MSR also has a registration request relay 
unit that updates the first registration request by chang- 
ing the c/o address to its own address, and transmits 
the updated first registration request toward the home 
agent and/or the counterpart correspondent node. The 
registration request relay unit carries out S1 08 and S1 09 
shown in FIG. 13, andS209 and S210 shown in FIG. 20. 
[0162] The MSR also has a packet transfer unit. When 
acquiring a data packet addressed to the mobile node 
whose home address is recorded in the first entry, the 
packet transfer unit encapsulates the data packet to pro- 
duce a tunneling packet, and transmits the tunneling 
packet to the c/o address recorded in the first entry in 
association with the home address. The packet transfer 
unit carries out S117 and S221 shown in FIG. 13 and 
FIG. 20, respectively. 

[0163] The MSR also has an erasing request gener- 
ating unit. When the c/o address of the first entry is up- 
dated to the new c/o address, the erasing request gen- 
erating unit produces an erasing request addressed to 
the c/o address previously recorded in the first entry be- 
fore the updating. The erasing request generating unit 
carries out S207 shown in FIG. 20. 
[01 64] This patent application is based on and claims 
the benefit of the earlier filing date of Japanese patent 
application No. 2001 -245591 filed August 1 3, 2001 , the 
entire contents of which are hereby incorporated by ref- 
erence. 



Claims 

1 . A packet transmission system comprising: 

a home agent providing a home link and a home 

address to a mobile node; 

one or more access routers, each providing a 

foreign link and a c/o address to the mobile 

node when the mobile node has moved into the 

corresponding foreign link; and 

one or more mobility support routers that relay 

a packet to a destination between the mobile 

node and the home agent or a counterpart cor- 



respondent node wherever the mobile node is 
located, the mobility support router configured 
to acquire a first registration request addressed 
to the home agent and/or the counterpart cor- 

5 respondent node when the mobile node has 

moved into a first foreign link, store a first entry 
having the home address of the mobile node 
and the c/o address contained in the acquired 
first registration request, and update the first 

10 registration request changing the c/o address 

to its own address to pass the updated first reg- 
istration request toward the home agent and/or 
the counterpart correspondent node. 

is 2. The packet transmission system according to claim 

1 , wherein when the mobility support router ac- 
quires a data packet addressed to the mobile node 
whose home address is contained in the first entry, 
then the mobility support router encapsulates the 
data packet to produce a tunneling packet, and 
transmits the tunneling packet to the c/o address 
recorded in the first entry in association with the 
home address. 

3. The packet transmission system according to claim 

2, wherein when the mobility support router has ac- 
quired a packet that is neither a registration request, 
nor a data packet addressed to the mobility support 
router itself, nor a packet with a destination address 
contained in the first entry, then the mobility support 
router carries out an ordinary routing operation for 
the acquired packet. 

4. The packet transmission system according to claim 
1, 

wherein when the home agent receives the 
updated first registration request, the home agent 
stores a second entry having the home address and 
the updated c/o address contained in the updated 
first registration request, and 

wherein when the home agent acquires a data 
packet addressed to the mobile node whose home 
address is recorded in the second entry, the home 
agent encapsulates the data packet to produce a 
tunneling packet and transmits the tunneling packet 
to the updated c/o address recorded in the second 
entry in association with the home address. 

5. The packet transmission system according to claim 
1 , wherein if the number of the first entries stored 
in the mobility support router has reaches a pre- 
scribed value, the mobility support router transmits 
the acquired first registration request as it is without 
storing a new first entry and without changing the 
c/o address contained in the first registration re- 
quest. 

6. The packet transmission system according to claim 
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1 , wherein the mobility support router is configured 
to acquire a second registration request addressed 
to the home agent and/or the counterpart corre- 
spondent node when the mobile node has moved 
into a second foreign link, and to update the first 
entry by changing the c/o address recorded in the 
first entry to a new c/o address contained in the sec- 
ond registration request. 

7. The packet transmission system according to claim 

6, wherein the first entry further has a destination 
address contained in the acquired first registration 
request, in association with the home address and 
the c/o address. 

8. The packet transmission system according to claim 

7, wherein when the c/o address of the first entry is 
updated to the new c/o address, the mobility sup- 
port router produces and transmits an erasing re- 
quest addressed to the c/o address previously re- 
corded in the first entry in association with the home 
address and the destination address. 

9. The packet transmission system according to claim 

7, wherein if the mobility support router receives an 
erasing request containing the home address of the 
mobile node that has moved into the second foreign 
link, the mobility support router erases the first entry 
having that home address, and produces and trans- 
mits a new erasing request addressed to the c/o ad- 
dress recorded in the erased first entry in associa- 
tion with the home address and the destination ad- 
dress. 

1 0. The packet transmission system according to claim 

8 , wherein if the mobility support router receives an- 
other erasing request that contains the home ad- 
dress recorded in the first entry from another mobil- 
ity support router in the system, the mobility support 
router erases the first entry having the home ad- 
dress, and produces and transmits a new erasing 
request addressed to the c/o address recorded in 
the erased first entry in association with the home 
address and the destination address. 

1 1 . The packet transmission system according to claim 
1 , wherein the mobility support router discards the 
first entry when a predetermined time has passed 
since the first entry has been stored. 

1 2. A packet transmission route control apparatus used 
in a packet transmission system that includes a 
home agent providing a home iink and a home ad- 
dress to a mobile node, and one or more access 
routers, each providing a foreign link and a c/o ad- 
dress to the mobile node when the mobile node has 
moved into the corresponding foreign link, the pack- 
et transmission route control apparatus comprising: 



a packet acquisition unit configured to acquire 
a first registration request addressed to the 
home agent and/or a counterpart correspond- 
ent node when the mobile node has moved into 
5 a first foreign link; 

a first entry storing unit configured to store a 
first entry having the home address of the mo- 
bile node and the c/o address contained in the 
acquired first registration request; and 
10 a registration request relay unit configured to 

update the first registration request by chang- 
ing the c/o address to its own address and 
transmit the updated first registration request 
toward the home agent and/or the counterpart 
15 correspondent node. 

13. The packet transmission route control apparatus 
according to claim 12, further comprising: 

20 a packet transfer unit configured to, when ac- 

quiring a data packet addressed to the mobile 
node whose home address is recorded in the 
first entry, encapsulate the data packet to pro- 
duce a tunneling packet and transmit the tun- 
25 neling packet to the c/o address recorded in the 

first entry in association with the home address, 
thereby relaying the packet to the mobile node 
wherever the mobile node is located. 

30 14. The packet transmission route control apparatus 
according to claim 1 3, wherein when the packet ac- 
quisition unit has acquired a packet that is neither 
a registration request, nor a data packet addressed 
to the mobility support router itsetf, nor a packet with 

35 a destination address contained in the first entry, 
then the packet transfer unit carries out an ordinary 
routing operation for the acquired packet. 

15. The packet transmission route control apparatus 
40 according to claim 1 2, wherein if the number of the 

first entries stored in the first entry storing unit has 
reached a prescribed value, then the first entry stor- 
ing unit does not produce a new first entry for a new- 
ly acquired first registration request, the registration 
45 request relay unit does not change the c/o address 
contained in the newly acquired first registration re- 
quest, and the packet transmission route control ap- 
paratus transmits the newly acquired first registra- 
tion request as it is. 

50 

16. The packet transmission route control apparatus 
according to claim 12, wherein the packet acquisi- 
tion unit is configured to acquire a second registra- 
tion request addressed to the home agent and/or 

55 the counterpart correspondent node when the mo- 
bile node has moved into a second foreign link, and 
the first entry storing unit is configured to update the 
first entry by changing the c/o address recorded in 
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the first entry to a new c/o address contained in the 
second registration request. 

17. The packet transmission route control apparatus 
according to claim 1 6, wherein the first entry further 
has a destination address contained in the acquired 
first registration request, in association with the 
home address and the c/o address. 

18. The packet transmission route control apparatus 
according to claim 1 7, further comprising: 

an erasing request generating unit configured 
to produce and transmit an erasing request ad- 
dressed to the c/o address previously recorded 
in the first entry in association with the home 
address and the destination address, when the 
c/o address of the first entry is updated to the 
new c/o address. 

19. The packet transmission route control apparatus 
according to claim 17, wherein if the packet trans- 
mission route control apparatus receives an erasing 
request containing the home address of the mobile 
node that has moved into the second foreign link, 
the first entry storing unit erases the first entry hav- 
ing that home address, the packet transmission 
route control apparatus further comprising 

an erasing request generating unit configured 
to produce and transmit a new erasing request ad- 
dressed to the c/o address recorded in the erased 
first entry in association with the home address and 
the destination address. 

20. The packet transmission route control apparatus 
according to claim 18, wherein if the packet trans- 
mission route control apparatus receives another 
erasing request containing the home address re- 
corded in the first entry from another packet trans- 
mission route control apparatus, the first entry stor- 
ing unit erases the first entry having that home ad- 
dress, and the erasing request generating unit pro- 
duces and transmits a new erasing request ad- 
dressed to the c/o address recorded in association 
with the home address and the destination address 
in the erased first entry. 

21. The packet transmission route control apparatus 
according to claim 1 2, wherein the first entry storing 
unit discards the first entry when a predetermined 
time has passed since the first entry has been 
stored. 

22. A method for controlling a packet transmission 
route in a packet transmission system including a 
home agent providing a home link and a home ad- 
dress to a mobile node, and one or more access 
routers, each providing a foreign link and a c/o ad- 



dress to the mobile node when the mobile node has 
moved into the corresponding foreign link, the 
method comprising the steps of: 

5 setting a mobility support router between the 

home agent and the access router; 
acquiring, at the mobility support router, a first 
registration request produced by a first access 
router and addressed to the home agent and/ 
or a counterpart correspondent node when the 
mobile node has moved into a first foreign link; 
storing, at the mobility support router, a first en- 
try having the home address of the mobile node 
and a c/o address contained in the acquired 
first registration request; and 
updating, at the mobility support router, the first 
registration request by changing the c/o ad- 
dress to its own address to pass the updated 
first registration request toward the home agent 
and/or the counterpart correspondent node. 

23. The method according to claim 21 , further compris- 
ing the steps of: 

acquiring, at the mobility support router, a data 
packet addressed to the mobile node and con- 
taining the home address of the mobile node; 
determining whether any first entry stored in the 
mobility support router has the same home ad- 
dress contained in the data packet; 
encapsulating the data packetto produce a tun- 
neling packet if there is the first entry having the 
same home address as that contained in the 
data packet; and 

transmitting the tunneling packet to the c/o ad- 
dress recorded in the first entry in association 
with the home address contained in the data 
packet. 

24. The method according to claim 22, further compris- 
ing the steps of: 

acquiring a packet at the mobility support rout- 
er; 

determining whether the packet is either a reg- 
istration request, a data packet addressed to 
the mobility support router itself, or a packet 
having a destination address that is contained 
in the first entry; and 

carrying out an ordinary routing operation if the 
packet is neither the registration request, nor 
the data packet addressed to the mobility sup- 
port router itself, nor the packet having a desti- 
nation address contained in the first entry. 

25. The method according to claim 22, further compris- 
ing the steps of: 
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receiving the updated first registration request 
at the home agent, 

storing a second entry having the home ad- 
dress and the updated c/o address contained 
in the updated first registration request in the 
home agent, 

acquiring, at the home agent, a data packet ad- 
dressed to the mobile node and containing the 
home address of the mobile node; 
determining, at the home agent, whether there 
is a second entry that has the home address 
contained in the data packet; 
encapsulating the data packet to produce a tun- 
neling packet if there is the second entry that 
has the home address contained in the data 
packet; and 

transmitting the tunneling packet to the updated 
c/o address recorded in the second entry in as- 
sociation with the home address. 

26. The method according to claim 22, further compris- 
ing the steps of : 



updating the first entry by changing the c/o ad- 
dress recorded in the first entry to a new c/o 
address contained in the second registration 
request. 

28. The method according to claim 27, wherein the first 
entry further has a destination address contained in 
the acquired first registration request in association 
with the home address and the c/o address. 



entry is updated to the new c/o address; and 
transmitting the erasing request from the mo- 
bility support router. 

5 30. The method according to claim 28, further compris- 
ing the steps of: 

receiving, at the mobility support router, an 
erasing request containing the home address 
of the mobile node that has moved into a sec- 
ond foreign link; 

determining whetherthere is any first entry hav- 
ing the home address contained in the erasing 
request; 

if there is the first entry having the home ad- 
dress contained in the erasing request, erasing 
the first entry; 

producing a new erasing request addressed to 
a c/o address recorded in the erased first entry 
in association with the home address and the 
destination address; and 
transmitting the new erasing request. 

31 . The method according to claim 29, further compris- 
ing the steps of: 

receiving, at the mobility support router, an 
erasing request transmitted from another mo- 
bility support router and containing a certain 
home address; 

determining whetherthere is any first entry that 
has the certain home address contained in the 
erasing request; 

if there is the first entry that has the certain 
home address contained in the erasing re- 
quest, erasing the first entry; 
producing a new erasing request addressed to 
the c/o address recorded in the erased first en- 
try in association with the certain home address 
and the destination address; and 
transmitting the new erasing request. 

32. The method according to claim 20, further compris- 
ing the step of: 

45 

discarding the first entry when a predetermined 
time has passed since the first entry has been 
stored. 



determining whether the number of the first en- 
tries stored in the mobility support router has 25 
reaches a prescribed value; and 
if the number of the first entries has reaches the 
prescribed value, transmitting the acquired first 
registration request as it is without storing a 
new first entry and without changing the c/o ad- 30 
dress contained in the first registration request. 

27. The method according to claim 22, further compris- 
ing the steps of: 

35 

acquiring, at the mobility support router, a sec- 
ond registration request addressed to the home 
agent and/or the counterpart correspondent 
node when the mobile node has moved into a 
second foreign link; and 40 



20 



50 

29. The method according to claim 28, further compris- 
ing the steps of: 

producing, at the mobility support router, an 
erasing request addressed to the c/o address 55 
previously recorded in the first entry in associ- 
ation with the home address and the destina- 
tion address, when the c/o address of the first 
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